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Description 

This invention relates to a vehicle route finding 
system. More particularly it relates to a system 
whereby the geographical location of a road 
vehicle can be accurately determined and a route 
to a desired destination indicated to the driver of 
that vehicle. 

Radio navigational (position finding) systems 
such as Loran-C have now been developed to the 
stage where they can be used to determine the 
geographical location of a mobile station such as 
a vessel, aircraft or land-based vehicle to within a 
few tens of metres. Loran-C is a pulsed low 
frequency (100 KHz) hyperbolic radio navigation 
system in which a master transmitting station and 
two or more secondary stations all of known 
location transmit a pulsed signal. By measuring 
the time delay between the reception of a signal 
from two pairs of stations, a vehicle borne 
receiver can locate its position. Fuller details of 
the operation of the Loran system can be found in 
Loran-C User Handbook published by US Coast- 
guard, Department of Transportation (May 1980). 

The use of radio position finding systems such 
as Loran-C, or Decca, for land-based vehicles has 
been proposed in the past (e.g. US Patents 
3711856, 3766552, and 4106022). However, partly 
for reasons of cost, and partly for reasons of 
insufficient accuracy, radio position finding 
systems, while employed for many years for 
aircraft and ship navigation, have so far found 
little practical use for land vehicle navigation. 

As regards accuracy, it is the inherent inaccu- 
racy of the radio navigation systems which has 
thus far militated against their widespread practi- 
cal application for locating and guiding land 
vehicles, as the demands on accuracy are much 
greater for guiding a vehicle within the strict 
confines of a roadnetwork. The problem of insuffi- 
cient accuracy for land-based navigation is com- 
pounded by obstacles, such as raised terrain, and 
buildings and other structures, in the path of the 
radio waves. Such obstacles may cause propa- 
gation errors which, in their turn, lead to inaccu- 
rate or ambiguous determination of the position 
of a vehicle. 

The aforementioned US Patents 3711856 (D. J. 
Adrian) and 4106022 (J. D. Last), are concerned 
with reducing the cost of radio navigation 
systems. According to the disclosure in these 
patents low cost radio navigation systems can be 
provided by transferring the process of calculat- 
ing the position of a mobile station from the 
mobile station to a central computer. This transfer 
of processing is accomplished by retransmitting 
the position information received at the mobile 
station in a suitable manner to the computer, thus 
enabling the equipment carried on the mobile 
station itself to be comparatively simple. The two 
patents propose different ways of performing the 
re-transmission with the least possible degrada- 
tion of the position information. US Patent 
4106022 also refers in passing to the possibility of 
employing a fixed reference receiver station in 



addition to the mobile stations and the fixed 
navigation transmitters, and using the difference 
between the apparent position and the actual 
position of the fixed reference station to compen- 

5 sate for propagation errors. 

The present invention is based on the appre- 
ciation by the applicants that the mobile stations 
provide a suitable and flexible means for increas- 
ing the accuracy of position finding and route 

io guidance by radio navigation. 

A vehicle position determination and naviga- 
tion system having features corresponding 
generally to the preamble of claim 1 can be found 
in FR — A — 2414733. 

75 According to the invention, there is provided a 
vehicle route-finding system comprising: 

— a base station having a computer linked with 
first communication means; 
— a plurality of vehicle-borne mobile stations, 

20 each of which has a receiver for receiving signals 
from a radio navigation system and for deriving 
from the received signals information relating to 
the location of that vehicle, and second communi- 
cation means for communicating with the first 

25 communication means so as to provide the loca- 
tion-related information to the computer; 

— the computer being arranged to calculate, on 
the basis of known position data of known loca- 
tions and the location-related information derived 

30 for these locations, correction data for correcting 
the location-related information for errors caused 
by radio propagation irregularities, characterised 
in that: 

— each second communication means is 

35 arranged to transmit to the base station, upon 
command from the driver of the corresponding 
vehicle, information defining a desired destina- 
tion having known position data and a signal 
indicating to the computer the arrival of the 

40 vheicle at the desired destination; 

— the computer is arranged to calculate the 
correction data in response to the arrival-indicat- 
ing signals, from the position data of the destina- 
tion reached and the associated location-related 

45 information, to apply the calculated correction 
data to subsequently received location-related 
information, and to update the correction data 
when arrival of a vehicle at a destination at a 
known location is signalled to the computer; and 

50 —the first communication means is arranged to 
transmit vehicle routing information generated by 
the computer. 

The means to communicate the known or true 
position may conveniently comprise means for 

55 providing a clearance signal to the computer on 
arrival at the destination, and/or means to input 
and transmit the true position at the beginning of 
a journey when the starting position is known. 
In addition, or as an alternative to means for 
60 communicating the true position at the beginning 
and/or the end of a journey, there may be pro- 
vided vehicle borne means to provide additional 
information about the true position of the vehicle. 
These may comprise, for example, means to 
65 measure the distance travelled from the starting 
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(3) Vehicule route finding system. 

(§) A vehicle route finding system whereby a vehicle borne 
receiver (10) picks up signals from a radio navigation system 
(14, 15, 1 6, 23), such as the Loran-C system, and transmits data 
related to its location to a central station, via the data channel 
on a radiotelephone link. At the central station a computer (16) 



determines the vehicle's position from the Loran data and, 
knowing its desired destination, retransmits routing informa- 
tion back to the driver. True position values additionally 
transmitted from the vehicle are used to compensate for 
propagation errors. 
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The known points closest to P are next calcu- 
lated from 

d r =t(x r -x p ) 2 +(y r -y p ) 2 l U2 

In the example shown, it is evident that the 
point with coordinates (x 5 , y 5 ) is closest. 

The second closest point to P on the opposite 
side of it is then found. This requires the con- 
ditions 

sign Ur-Xpl^sign (x 5 -x p ) 

and 

sign (v r -y p )*sign (y 5 -Y P ) 

In the example shown, the point with coor- 
dinates (x 3f y 3 ) will not fulfil these latter conditions 
although it is the second closest point to P. The 
point with coordinates (x 6 , y 6 ) is therefore chosen. 

The X and Y corrections to be applied to the 
coordinates of point P are then calculated by 
interpolation to be +8 and +5 respectively so that 
the true position of P is (2438, 3125). 

Since the corrected position coordinates are 
available at the central computer, it is a simple 
matter to display the vehicle position on a visual 
display unit 22 superimposed on a street map. 
This facility is particularly useful for operators of 
fleets of vehicles (delivery vans, hire cars, etc.) as 
it enables them to know the position of all 
vehicles at all times. 

Algorithms for finding the shortest route sub- 
ject to known constraints between two points on a 
plane are well established. For vehicle route- 
finding, the main constraint is that the route must 
follow roads suitable for vehicles, with directional 
restrictions (one-way streets) where necessary. 
Account can also be taken of temporary restric- 
tions such as road works, accidents, etc. 

If it is assumed that minimum journey time 
rather than minimum distance is important to 
most users, the central computer can work out 
routes to avoid known areas of traffic congestion 
at certain times. By accumulating experience for a 
large number of monitored journeys, an intelli- 
gent knowledge based system can be built up to 
provide the quickest route between any two 
points in the area covered. The system may 
therefore be used even by drivers who are famil- 
iar with the route to provide the shortest journey 
time. 

If a substantial number of users are making 
journeys at the same time, the computer can take 
account of the additional "congestion" it could 
cause by routing vehicles along particular streets. 
Some of the vehicles could then be directed along 
alternative routes. Thus if the use of the system 
becomes widespread, it would provide an effec- 
tive means of overall traffic control in urban 
areas. 

Although the system hereinbefore described 
will for many purposes provide adequate position 
indication and route direction in most areas, 
further information may be fed back from the 
vehicle to the central computer 16, over the radio 
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link to give increased accuracy. This is particularly 
advantageous if noise and/or interference 
reduces the effectiveness of the radio navigation 
signal. 

s Examples of such additional sources of infor- 
mation are: 

a. the vehicle odometer reading; this gives a 
check on distance travelled; 

b. accelerometer 19; this indicates the vehicle 
w accelerations, particularly the centripetal acceler- 
ations as the vehicle goes round corners, etc. 

The information is suitably encoded in 
encoders 21 and 17 respectively and fed to the 
transmitter 12. 
75 Although the preferred embodiment of the 
invention makes use of the existing Loran-C radio 
navigation system, any other system of compar- 
able accuracy and which would allow for a vehicle 
borne receiver of convenient size, could be used. 

20 

Claims 

1. A vehicle route-finding system comprising: 

—a base station (14, 15, 16, 23) having a 
25 computer (16) linked with first communication 
means (14, 15); 

— a plurality of vehicle-borne mobile stations 
(10—13, 17—21), each of which has a receiver (10) 
for receiving signals from a radio navigation 
30 system and for deriving from the received signals 
information relating to the location of that vehicle, 
and second communication means (12, 13) for 
communicating with the first communication 
means so as to provide the location-related infor- 
35 . mation to the computer (16); 

—the computer being arranged to calculate, on 
the basis of known position data of known loca- 
tions and the location-related information derived 
for these locations, correction data for correcting 
40 the location-related information for errors caused 
by radio propagation irregularities, characterised 
in that: 

— each second communication means (12, 13) 
is arranged to transmit to the base station, upon 

45 command from the driver of the corresponding 
vehicle, information defining a desired destina- 
tion having known position data and a signal 
indicating to the computer the arrival of the 
vehicle at the desired destination; 

so —the computer (16) is arranged to calculate the 
correction data in response to the arrival-indicat- 
ing signals, from the position data of the destina- 
tion reached and the associated location-related 
information, to apply the calculated correction 

55 data to subsequently received location-related 
information, and to update the correction data 
when arrival of a vehicle at a destination, which is 
a known location, is signalled to the computer; 
and 

60 —the first communication means (14, 15) is 
arranged to transmit vehicle routing information 
generated by the computer. 

2. A system as claimed in claim 1, wherein the 
communication means of each mobile station 

65 includes a mobile radio communications trans- 
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mitter/receiver (12, 13), and wherein the compu- 
ter (16) is situated at a fixed centra! location. 

3. A system as claimed in claim 1 or claim 2, 
wherein the communication means (12, 13) of 
each mobile station comprises cellular radio 
communication means. 

4. A system as claimed in any of claims 1 to 3, 
wherein each mobile unit is provided with a 
speech synthesizer device, whereby the routing 
information can be communicated to the driver 
of the associated vehicle. 

5. A system as claimed in any one of claims 1 
to 4, wherein each mobile station is provided 
with a vehicle motion monitoring device (19), 
whose output is communicated to the computer 
(16). 

6. A system as claimed in claim 5, wherein 
each motion monitoring device is an accelero- 
meter. 

7. A system as claimed in claim 5, wherein 
each motion monitoring device is an odometer. 

Patentanspruche 

1. System zum Auffinden von Routen fur Fahr- 
2euge mit 

— einer Basisstation (14, 15, 16, 23) mit einem 
Computer (16), der mit einer ersten Kommunika- 
tionseinrichtung (14, 15) verbunden ist; 

— einer Vielzahl von fahrzeuggestutzten mobi- 
len Stationen (10 bis 13, 17 bis 21), wobei jede 
einen Empfanger (10) aufweist zum Empfangen 
von Signalen von einem Funknavigationssystem 
und zum Ableiten von Information von den emp- 
fangenen Signalen, die sich auf den Ort dieses 
Fahrzeugs bezieht, und eine zweite Kommunika- 
tionseinrichtung (12, 13) aufweist zum Kommuni- 
zieren mit der ersten Kommunikationseinrich- 
tung, urn dem Computer (16) auf den Ort bezo- 
gene Information zur Verfugung zu stellen; 

—wobei der Computer ausgelegt ist, urn auf 
der Basis bekannter Positionsdaten bekannter 
Orte und der auf den Ort bezogenen Information, 
die fur diese Orte abgeleitet ist, Korrekturdaten 
zum Korrigieren der auf den Ort bezogenen Infor- 
mation fur Fehler zu berechnen, die durch Funk- 
ausbreitungsunregelmaBigkeiten verursacht 
sind, dadurch gekennzeichnet, daB 

—jede zweite Kommunikationseinrichtung (12, 
13) ausgelegt ist, um auf einen Befehl von dem 
Fahrer des entsprechenden Fahrzeugs Informa- 
tion, die einen erwunschten Bestimmungsort 
festlegt, der bekannte Positionsdaten aufweist, 
und ein Signal, das dem Computer die Ankunft 
des Fahrzeugs an dem erwunschten Bestim- 
mungsort anzeigt, zu der Basisstation zu ubertra- 
gen; 

— der Computer (16) ausgelegt ist, um die 
Korrekturdaten in Antwort auf die die Ankunft 
anzeigenden Signale von den Positionsdaten des 
erreichten Bestimmungsortes und der zugeord- 
neten auf den Ort bezogenen Information zu 
berechnen, um die berechneten Korrekturdaten 
auf eine daraufolgend erhaltene auf den Ort 
bezogene Information anzuwenden, und um die 



Korrekturdaten auf den neuesten Stand zu brin- 
gen, wenn eine Ankunft eines Fahrzeugs an 
einem Bestimmungsort, der ein bekannter Ort 
ist, dem Computer signalisiert ist; und 
5 — die erste Kommunikationseinrichtung (14, 
15) ausgelegt ist, um die Fahrzeugrouteninforma- 
tion, die durch den Computer erzeugt ist, zu 
senden. 

2. System nach Anspruch 1, wobei die Kom- 
io munikationseinrichtung jeder mobilen Station 

einen mobilen Funkkommunikations-Sender/- 
Empfanger (12, 13) enthalt, und wobei der Com- 
puter (16) an einem festen zentralen Ort stent. 

3. System nach Anspruch 1 oder 2, wobei die 
15 Kommunikationseinrichtung (12, 13) jeder mobi- 
len Station eine zellenformige Funkkommunika- 
tionseinrichtung aufweist. 

4. System nach einem der Anspruche 1 bis 3, 
wobei jede mobile Einheit mit einem Sprachsyn- 

20 thesizer-Gerat ausgestattet ist, wodurch die Rou- 
ten information dem Fahrer des zugehorigen 
Fahrzeugs mitgeteilt werden kann. 

5. System nach einem der Anspruche 1 bis 4, 
wobei jede mobile Station mit einem Fahrzeug- 

25 bewegungs-Uberwachungsgerat (19) ausgestat- 
tet ist, dessen Ausgang dem Computer (16) mit- 
geteilt wird. 

6. System nach Anspruch 5, wobei jedes Bewe- 
gungs-Uberwachungsgerat ein Beschieunigungs- 

30 messer ist. 

7. System nach Anspruch 5, wobei jedes Bewe- 
gungs-Uberwachungsgerat ein Kilometerzahler 
ist. 

35 Revendications 

1. Un systeme de determination d'itineraire par 
vehicule comprenant: 

— une station de base (14, 15, 16, 23) posse- 
40 dant un ordinateur (16) relie a des premiers 
moyens de communication (14, 15); 

— plusieurs stations mobiles (10 a 13, 17 a 21) 
a bord des vehicules, chacune d'entre elle posse- 
dant un recepteur (10) pour receptionner des 
45 signaux depuis un systeme de navigation radio 
et pour deriver des signaux regus une informa- 
tion concernant la localisation de ce vehicule, et 
des seconds moyens de communication (12, 13) 
pour communiquer avec le premier moyen de 
so communication de facon a envoyer une informa- 
tion a I'ordinateur (16) a propos de (a localisa- 
tion; 

— I'ordinateur etant agence pour calculer, sur 
la base de donnees de position connues d'em- 

55 placement connu et de Information d'emplace- 
ment derivee pour ces emplacements, des don- 
nees de correction pour corriger I'information 
concernant I'empiacement pour des erreurs pro- 
voquees par les irregularites de propagation 

60 radio, caracterise en ce que: 

— chacun des seconds moyens de communica- 
tion (12, 13) est agence pour transmettre a la 
station de base, a partir de la commande du 
conducteur du vehicule correspondent, une 

65 information definissant une destination desiree 
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en ayant connu la donnee de position et un signal 
indiquant a I'ordinateur I'arrivee du vehicule a la 
destination desiree; 

— I'ordinateur (16) est agence pour calculer la 
donnee de correction en reponse aux signaux 
indiquant I'arrivee, depuis la donnee de position 
de la destination atteinte et {'information associee 
concernant I'emplacement, afin d'appliquer la 
donnee de correction calculee a une information 
regue ulterieurement concernant Tempi a cement, 
et de mettre a jour les donnees de correction 
lorsque I'arrivee d'un vehicule a une destination, 
qui est un emplacement connue, est signalee a 
I'ordinateur; et 

— le premier moyen de communication (14, 15) 
est agence pour transmettre une information 
d'Hineraire de vehicle engendree par I'ordinateur. 

2. Un systeme selon la revendication 1, dans 
lequel (e moyen de communication de chaque 
station mobile comprend un Smetteur/recepteur 
(12, 13) mobile de communication radio, et dans 
lequel I'ordinateur (16) est situe a un emplace- 
ment central fixe. 



3. Un systeme selon la revendication 1 ou la 
revendication 2, dans lequel le moyen de commu- 
nication (12, 13) de chaque station mobile com- 
prend un moyen cellulaire de communication 

5 radio. 

4. Un systeme selon Tune quelconque des 
revendications 1 a 3, dans lequel chaque unite 
mobile comporte un dispositif de synthese 
vocale, grace auquel I'information d'itineraire 

io peut etre communiquee au conducteur du vehi- 
cule associe. 

5. Un systeme selon Tune quelconque des 
revendications 1 a 4, dans lequel chaque station 
mobile comporte un dispositif de surveillance (19) 

is de mouvement de vehicule, dont la sortie est 
reliee a I'ordinateur (16). 

6. Un systeme selon la revendication 5, dans 
lequel chaque dispositif de surveillance de mou- 
vement est un accelerometre. 

20 7. Un systeme selon la revendication 5, dans 
lequel chaque dispositif de surveillance de mou- 
vement est un odometre. 
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